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(54) A method of storing data and a data storing apparatus 



(57) A method of storing data comprises the steps 
of: storing at least a set of coded real-time data having 
packets respectively having variable coding data rates 
per a predetermined interval in a data memory; detect- 
ing a maximum among the variable coding data rates; 
storing data of the maximum in a control data memory; 
selectively reading at least the set of coded real-time 
data in response to a demand; adding dummy data to 
read at least the set of coded real-time data such that 
the resultant data has a fixed data rate equal to or more 
than the data of maximum from the control data mem- 



ory per the predetermined interval; and outputting the 
resultant data. A data storing apparatus embodying the 
method mentioned above is also disclosed. The data 
storing apparatus may further comprise a receiving cir- 
cuit tor receiving coded data output demanding data 
including a desired data rate and for supplying the 
desired data rate to the adding circuit. The adding circuit 
receives and uses the desired data rate as the fixed 
data rate. 
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Description 

This invention relates to a method of storing data 
and a data storing apparatus. 

A prior art method of storing data is known which 
comprises steps of storing a plurality of sets of real-time 
data including a moving picture and its accompanied 
sound data and selectively reading and outputting one 
of sets of real-time data as necessary. 

For example, the video server in the VIDEO • ON • 
DEMAND (VOD) system employs such a method. 

The video server in the VOD system, in response to 
a demand from a terminal coupled to the video server, 
reads a set of real-time data stored in a memory and 
transmits it to the terminal. 

The terminal reproduces the set of the received 
real-time data and outputs it on a display monitor and a 
speaker. 

Generally, an amount of the real-time data including 
data of moving pictures and the accompanied sound 
data is extremely large. 

Therefore, the real-time data is compression-coded 
and stored in a memory and then, the coded data is 
transmitted to a terminal. The terminal decodes the 
compression-coded real-time data and reproduces the 
real-time data. 

The compression-coding reduces the redundancy 
of a moving picture in the spatial directions and in the 
time base and redundancy of a sound signal in time 
base. 

That is, a moving picture signal is subjected to a 
combination of the motion compensated predictive cod- 
ing and orthogonal conversion coding to reduce the 
redundancy. The sound signal is subjected to the pre- 
diction coding, for example, to reduce the redundancy. 

In the compression coding, the redundancy varies 
in accordance with a complexity of an image of a mov- 
ing picture or a tone of a sound and degrees of varia- 
tions of the image and the sound. 

Therefore, if the real-time data compression-coded 
is transmitted to a transmission line having a fixed trans- 
mission data rate, it is necessary to control to make the 
coding data rate equal to the transmission rate of the 
transmission line. 

Therefore, a portion of the compression-coded real- 
time data having a possibility that a coding data rate is 
higher than the transmission data rate due to low redun- 
dancy, is made to have a higher coding data rate by 
adding dummy data for example. Thus, the coding data 
rate is made constant, so that the real-time data com- 
pression-coded can be transmitted through the trans- 
mission line having a fixed transmission data rate. 

The aim of the present invention is to provide an 
improved method of storing data and an improved data 
storing apparatus. 

According to this invention, a method of storing 
data is provided which comprises the steps of: storing at 
least a set of coded real-time data having packets 
respectively having variable coding data rates per a pre- 



determined interval in a data memory; detecting a max- 
imum among the variable coding data rates; storing 
data of the maximum in a control data memory; selec- 
tively reading at least the set of coded real-time data in 

5 response to a demand; adding dummy data to read at 
least the set of coded real-time data such that the result- 
ant data has a fixed data rate equal to or more than the 
data of maximum from the control data memory per the 
predetermined interval; and outputting the resultant 

10 data. 

According to this invention, a data storing appara- 
tus is provided which comprises: a data memory for 
storing at least a set of coded real-time data having 
packets respectively having variable coding data rates 

is per a predetermined interval; a detecting portion for 
detecting a maximum among the variable coding data 
rates; a control data memory for storing data of the max- 
imum; a reading circuit for selectively reading at least 
the set of coded real-time data in response to a 

20 demand; and a dummy data adding circuit for adding 
dummy data to read at least the set of coded real-time 
data such that the resultant data has a fixed data rate 
equal to or more than the data of maximum from the 
control data memory per the predetermined interval and 

25 for outputting the resultant data. 

The data storing apparatus may further comprise: a 
receiving circuit for receiving coded data output 
demanding data including a desired data rate and for 
supplying the desired data rate to the dummy data add- 

30 ing circuit. The dummy data adding circuit receives and 
uses the desired data rate as the fixed data rate. 

The object and features of the present invention will 
become more readily apparent from the following 
detailed description taken in conjunction with the 

35 accompanying drawings in which: 

Fig. 1 is a block diagram of a data storing apparatus 
of an embodiment; 

Fig. 2A is an illustration of this embodiment show- 
40 ing the coded data outputted from the coder shown 
in Fig. 1 ; and 

Figs. 2B and 2C are illustrations of this embodiment 
showing data formats of the output of the dummy 
data adding circuit shown in Fig. 1. 

45 

The same or corresponding elements or parts are 
designated with like references throughout the draw- 
ings. 

Hereinbelow will be described an embodiment of 
so this invention. 

Fig. 1 is a block diagram of a data storing apparatus 
of this embodiment 

Real-time data, such as a moving picture video 
data and a sound signal, is supplied to a coder 1 
55 through an input terminal 11. The coder 1 codes the 
real-time data with its coding data rate varied such that 
a train of the coded data is sectioned into packets and 
supplies the coded data to a data memory 2. The coder 
1 also detects amounts of coded data in each packet 
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and a maximum of amounts of coded data among a 
series of packets, that is, a program of the real-time 
data, and supplies data of amount of respective packets 
and data of the maximum to a control data memory 4. 

The coded data from the coder 1 is stored in the s 
data memory 2 under control of a writing control circuit 
3. The data of amounts of packets is supplied to a writ* 
ing control circuit 3 via the control data memory 4. The 
writing control circuit 3 stores the coded data in the data 
memory 2, generates data of stored area of the data 10 
memory 2, and stores the data of stored area of the 
data memory 2 in the control data memory 4. The data 
of the maximum of amount of the coded data is stored 
in the control data memory 4 also to control addition of 
dummy data mentioned later. 75 

The coded data is selectively read, that is, for 
example, a program of coded data is selected and 
read,, under control by a reading control circuit 5 in 
response to a coded data output demanding data 
through a terminal 12 from a terminal (not shown) cou- 20 
pled to this data storing apparatus through a transmis- 
sion line (not shown) for example. The read coded data 
is supplied to a dummy data adding circuit 6. The 
dummy data adding circuit 6 outputs the coded data at 
a terminal 13 with dummy data added as necessary. 25 

The reading control circuit 5 controls reading the 
data memory 2 in response to the coded data output 
demand using the data of the stored area in the control 
data memory 2 and controls the dummy data adding cir- 
cuit 6 with reference to the data of maximum of amounts 30 
of a series (a program) of packets. 

As mentioned, the writing control circuit 3 communi- 
cates with the control data memory 2 each other and 
the reading control circuit 5 also communicates with the 
control data memory 2. 35 

The coder 1 effects the compression-coding to the 
inputted real-time data induding video data of a moving 
picture and the accompanied sound data. The video 
data is coded through a combination of a motion com- 
pensation prediction coding and an orthogonal conver- 40 
sion coding and the sound data is coded by a prediction 
coding for example. That is, other compression coding 
methods can be used also. 

The video data and the sound data are coded at a 
coding rate equal to or less than an upper limit coding 45 
rate. That is, there is a possibility that the coding data 
rate of the video data and the sound data occasionally 
exceeds the upper limit coding data rate. Therefore, the 
coding data rate is controlled to be lower than the upper 
limit coding data rate. That is, during coding, quantizing so 
prediction errors is made coarse. However, a portion 
having the coding data rate of the video data and the 
sound data lower than the upper limit coding data rate is 
outputted as it is, that is, without addition of the dummy 
data. . 55 

Fig. 2A is an illustration of this embodiment show- 
ing the coded data outputted from the coder 1 . 

The coded data is successively packetted (Packet 
(n)) by adding a header (HD) every a predetermined 



interval t. 

Data D(n) of each of packets includes a plurality of 
sub-packets (m) having a fixed data length including 
identification data and data of efficient data length. 

Since the complexity and degree of variation of a 
moving picture or the sound successively vary, the size 
of the packet generated every the predetermined inter- 
val t by the coder 1 varies. 

The writing control circuit 3 successively writes the 
coded data from the coder 1 in the data memory 2. 

The writing control circuit 3 manages the area to be 
written in accordance with the data of the used (stored) 
area of the data memory 2 which is stored in the control 
data memory 4 and renews data of the used (stored) 
area after or before writing data. 

The coder 1 detects the maximum of amounts of a 
series of packets (n) during the coding and stores data 
of maximum (Dmax) in the control data memory 4 after 
the coding. 

Detecting the maximum of amounts of data (maxi- 
mum coding data rate) can be omitted by storing the 
upper limit coding data rate in the control data memory 
4. 

The coded data stored in the data memory 2 is read 
when the coded data output demanding data (a) from 
the terminal 12 is detected and judged by the reading 
control circuit 5. 

The coded data output demanding data (a) includes 
selection data (a) for selecting one of sets of coded real- 
time data, i.e., a program of coded real-time data, in the 
data memory 2 and occasionally includes data of 
desired output data rate (a2). 

The reading control circuit 5 reads the data of max- 
imum (Dmax) of the packets from the control data mem- 
ory 4. Then, the reading control circuit 5 makes a 
decision as to whether or not there is the data of desired 
output data rate (a2) in the coded data output demand- 
ing data (a), if there is no data of desired output data 
rate (a2), the reading control circuit 5 judges that output- 
ting the coded data is possible and outputs response 
data indicative of possibleness of transmitting the coded 
data at a terminal 14. 

If there is the data of output data rate (a2) in the 
coded data output demanding data (a), the reading con- 
trol circuit 5 compares a maximum data rate corre- 
sponding to the data of maximum (Dmax) with the data 
of desired output data rate (a2). 

If the data of desired output data rate (a2) is equal 
to or higher than the maximum data rate indicted the 
data of maximum (Dmax), the reading control circuit 5 
judges that it is possible to output the desired coded 
data and outputs data indicative of possibleness of 
transmitting the coded data at a terminal 14 as 
response data. If the data of desired output data rate 
(a2) is smaller than the maximum data rate indicted the 
data of maximum data (Dmax), the reading control cir- 
cuit 5 judges that it is impossible to output the desired 
coded data and outputs the response data indicative of 
impossiblness of transmitting the coded data at the ter- 
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minal 14. 

When the data of desired output data rate (a2) is 
not supplied to the reading control circuit 5, the reading 
control circuit 5 outputs the data of maximum (Dmax) as 
output data rate. When the desired output data rate is s 
equal to or higher than the maximum data rate, the 
reading control circuit 5 outputs the data of desired out- 
put data rate to the dummy data adding circuit 6 as the 
output data rate data. 

The reading control circuit 5 successively reads the 10 
coded data stored in the data memory 2 in response to 
the coded data output demanding data in accordance 
with the data of stored area stored in the control data 
memory 4 and supplies it to the dummy data adding cir- 
cuit 6. is 

The dummy data adding circuit 6 determines an 
amount of dummy data to be added from the amount of 
data of each of the packets from the amount of data of 
each packet from the control data memory 4 and the 
, r a data of output data rate and adds the dummy data to the 20 
^ coded data and outputs the coded data with the dummy 
data added to have the output data rate. 

That is, the dummy data adding circuit 6 adds 
dummy data to the coded data such that the coding rate 
per the predetermined interval t is made larger than a 25 
fixed data rate more than the maximum coding data 
rate. The dummy data is added with indication of the 
dummy data in the identification data of the fixed length 
sub packet. 

Adding the dummy data will be described more 30 
specifically. Figs. 2B and 2C are illustrations of this 
embodiment showing data formats of the output of the 
dummy data adding circuit. 

As shown in Fig. 2B, the dummy data is added to 
end portions of respective packets. On the other hand, 35 
the dummy data may be added between sub-packets as 
shown in Fig. 2C. In this case, the dummy data is added 
uniformly, so that decoding operation may be made 
favorably. 

In this embodiment the data memory 2 and the con- 40 
trol data memory 4 are independently provided. How- 
ever, one memory can be used as these memories 2 
and 4 with storing areas divided. 

As mentioned above, the method of storing data is 
provided which comprises the Steps of: storing (2) at 45 
least a set of coded real-time data having packets 
respectively having variable coding data rates per a pre- 
determined interval in a data memory 2; detecting (1) a 
maximum among the variable coding data rates; storing 
data of the maximum in a control data memory 4; selec- so 
tively reading (5) the set of coded real-time data in 
response to the demand (12); adding (6) the dummy 
data to the read set of coded real-time data such that 
the resultant data has a fixed data rate equal to or more 
than the data of maximum from the control data mem- 55 
ory 4 per the predetermined interval; and outputting (13) 
the resultant data. 

Moreover, the data storing apparatus embodying 
the method mentioned above is also provided which 



comprises the data memory 2 for storing at least a set 
of coded real-time data having packets respectively 
having variable coding data rates per the predetermined 
interval t. the detecting portion (coder 1) for detecting a 
maximum among the variable coding data rates, the 
control data memory 4 for storing data of the maximum; 
the reading control circuit 5 for selectively reading the 
set of coded real-time data in response to the demand 
(12), and a dummy data adding circuit (6) for adding 
dummy data to the read the set of coded real-time data 
such that the resultant data has a fixed data rate equal 
to or more than the data of maximum from the control 
data memory 4 per the predetermined interval t and for 
outputting the resultant data at the terminal 13. The 
data storing apparatus may receive the data of desired 
output data rate in the coded data output demanding 
data and supplies the data of desired output data rate to 
the dummy data adding circuit 6. The dummy data add- 
ing circuit 6 receives and uses the desired data rate as 
the fixed data rate. 

As mentioned, in the data storing apparatus 
according this invention, at least a series of the coded 
real-time data having a variable data rate per the prede- 
termined interval t is stored in the data memory and 
subject to addition of the dummy data to provide a fixed 
output data rate throughout the series of real-time data 
after selectively reading the coded real-timed data, so 
that the capacity of the data memory 2 is saved 
because the dummy data is not stored in the data mem- 
ory. 

Claims 

1 - A method of storing data comprising the steps of: 

storing at least a set of coded real-time data 
having packets respectively having variable 
coding data rates per a predetermined interval 
in a data memory; 

detecting a maximum among said variable cod- 
ing data rates; 

storing data of said maximum in a control data 
memory; 

selectively reading at least said set of coded 
real-time data in response to a demand; 
adding dummy data to read at least said set of 
coded real-time data such that the resultant 
data has a fixed data rate equal to or more than 
said data of maximum from said control data 
memory per said predetermined interval; and 
outputting the resultant data. 

2. A data storing apparatus comprising: 

data storing means for storing at least a set of 
coded real-time data having packets respec- 
tively having variable coding data rates per a 
predetermined interval; 

detecting means for detecting a maximum 
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among said variable coding data rates; 
control data storing means for storing data of 
said maximum; 

reading means for selectively reading at least 
said set of coded real-time data in response to 5 
a demand; and 

adding means for adding dummy data to read 
at least said set of coded real-time data such 
that the resultant data has a fixed data rate 
equal to or more than said data of maximum 10 
from said control data memory per said prede- 
termined interval and for outputting the result- 
ant data. 

3. A data storing apparatus as claimed in claim 2, fur- is 
ther comprising: receiving means for receiving 
coded data output demanding data including a 
desired data rate and for supplying said desired 
data rate to said adding means, said adding means 
receiving and using said desired data rate as said 20 
fixed data rate. 
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(54) A method of storing dafta and a data storing apparatus 
A method of storing data comprises the steps 



(57) 
of: 

storing at least a set of coded real-time data having 
packets respectively having variable coding data rates 
per a predetermined interval in a data memory; detect- 
ing a maximum among the variable coding data rates; 
storing data of the maximum in a control data memory; 
selectively reading at least the set of coded real-time 
data in response to a demand; adding dummy data to 
read at least the set of coded real-time data such that 
the resultant data has a fixed data rate equal to or more 



than the data of maximum from the control data mem- 
ory per the predetermined interval; and outputting the 
resultant data. A data storing apparatus embodying the 
method mentioned above is also disclosed. The data 
storing apparatus may further comprise a receiving cir- 
cuit for receiving coded data output demanding data 
including a desired data rate and for supplying the 
desired data rate to the adding circuit. The adding circuit 
receives and uses the desired data rate as the fixed 
data rate. 
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